0 pewnym zadaniu z elementarnej teorji liczb. 


Znaleźć liczbę boków wielokątów, w których liczba 
przekątnych jest kwadratem zupełnym. 
Podajemy tu rozwiązanie tego ciekawego zagadnienia. 


Niech m będzie liczbą boków wielokąta; liczba jego przekątnych jest. 


jak wiadomo, AŚ 


5 Należy rozważyć 2 przypadki: 1? gdy n jest liczbą 
parzystą, 2° gdy n jest nieparzyste. | 
1° Niech będzie n=2m; wtedy A) m(2m -— 3). 


Liczba ta ma być kwadratem zupełnym. Zastosujmy metodę, której uży- 
wał Euler do rozwiązania równania y”=aa?--bx--c, jeżeli Vaa?-+-bx--c miał być 


www.rcin.org.pl 


44 Wektor. No 1 


liczbą wymierną. Dla przypadku, gdy Vb? — 4ac jest liczbą wymierną, Euler 
zakłada 


Ád 


m? m, ; i 
alx — x)(x — La) = aO Ta)’, przyczym -7 jest ułamkiem nieskracalnym. 


2 
Załóżmy więc, że m(2m—3)= fp 2M—3). 


Stąd m= = H a: 

eq ™ = ap — gy 
PE D A BZYK 9p*q* => 
Powinniśmy tak dobrać p i q, żeby (apa — ga)? było liczbą całkowitą, eo 


jest możliwe tylko w takim razie, jeżeli 2p*—q*=-- 1. 

Nie możemy przypuścić, że 2p?—q?=+ 3, gdyż p? i q? nie mogą jedno- 
cześnie dzielić się przez 3, gdyby zaś jedna z nich dzieliła się przez 3, to 
i druga musiałaby się dzielić. Jeżeli zaś przypuścimy, że ani p, ani q nie 
dzielą się przez 3, to 2p?—q? nie może być podzielone przez 3, gdyż kwa- 
drat liczby pierwszej względem 3 ma zawsze kształt 3t--1. Liczby p i q nie 
mogą też być niewymiernościami drugiego stopnia, bo w takim razie p”q* nie 


byłoby kwadratem zupełnym wobec nieskracalności ułamka e Prócz tego wi- 


dzieliśmy, że j 
3p?*=m/'2p?—q?). gdzie m jest całkowite. 
Ponieważ 2p? — q* nie dzieli się przez p”, zatym m jest podzielne przez p”. 
Załóżmy m=m'p”. W takim razie 3p*=m'p?(2p* — q*). czyli m'(2p* — q*)=3. 
Lecz, jak widzieliśmy, 2p$—q? nie dzieli się przez 3, zatym m' musi dzielić 
się przez 3, a nawet więcej: m'=3, bo inaczej 1 byłoby podzielne przez licz- 
bę całkowitą. Wynika stąd, że 2p*—q?* może się równać tylko + 1. 
2 
Możnaby jeszcze wyjść z założenia, że m(2m — 3)= a m”, ale to istoty 


1 
rzeczy nie zmienia. 


Z drugiej strony, ponieważ m >o, więc możemy mieć tylko równanie 
q—2p*=— 1. SA 

Stosując do tego równania metodę Lagrange'a, rozwijamy y 2 na ułamek 
ciągły i bierzemy kolejne redukty nieparzyste, przyczym na g kładziemy licz- 
niki reduktów, na p zaś mianowniki, Te redukty dają ostateczne rozwiąza- 
nie zagadnienia. Dla przykładu obrachujmy kilka pierwiastków. Wiadomo, że 


— 1 
2+1 
AEE 


; 7 : 
Pierwszy redukt F daje m=3, n=6; trzeci pedakt —+. daje m == 75, 


m=150; piąty redukt daje m=2523, n=5046 i t. d. 


20, Załóżmy teraz n=2m+ 1, czyli m 3 —(2m--1) (m — 1), 
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PFE 
Niech będzie (2m--1) (m—1)= m—1)?, czyli m=-——— 
Gabi) farmie gr P, czyli m= t, 
a (2m--1) (m — at aa 


Rozważania, podobne do poprzednich, prowadzą nas do rozwiązania równa- 
nia p*—2q*=--1 w liczbach całkowitych. Teraz w rozwinięciu 2 na uła- | 


mek ciągły musimy brać redukty parzyste. Np. drugi redukt a daje m= 13; 


daje m=433, n=867 i t. d. 
R (m=="J) Omg. | 

2 (g—2 
dząc z tego wzoru, powiedzieć, że liczbę m znajdziemy albo z równania kwa- 


22 
dratowego m (2m — T oe albo też z równania (2m--1) (m — 1)= 


n=27; czwarty redukt s 


Zważywszy, że w obu wypadkach 


— 29)? możemy, wycho- 


9 
A pa". wy , zależnie od tego, czy w powyższym ułamku ciągłym będziemy 
brali redukty nieparzyste czy też parzyste. L. Zarzeckt. 
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